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Arrangements and method for hierarchical resource management in a 
layered network architecture. 

Field of the invention 

5 The present invention relates to a data network, a method and a computer 
program product. In particular, the present invention relates to resource 
management in a data network having a layered network architecture. 

Background 

10 A current networking trend is to provide "IP all the way" to wired and wireless 
units. Some objectives are to simplify the infrastructure, to support a wide range 
of applications, and to support diverse user demands on the communication 
service. A consequence of this is that the heterogeneity of the IP networks 
increases, both from a business perspective and from a technical perspective. 

15 From a business perspective, some providers offer services for particular 
- application segments without having their own network infrastructure. Instead 
they operate overlay networks by acquiring transmission capacity from IP network 
providers. An overlay network is a logical layer four service network running on 
top of a real IP network. From a technical perspective, having IP as the general- 

20 purpose network layer, the range of used link layer technologies is increased. 

A design trade-off made to enable interconnection was to support only best-effort 
service at the network level. Best-effort service provides adequate support for 
traditional data applications that can tolerate delay, loss and varying throughput 
25 along the path. However, in networks carrying high loads of traffic, this type of 
service is often inadequate for meeting the demands of applications that are more 
sensitive to packet loss and delay e.g. telephony, video on demand, multimedia 
conferencing, etc. It is also insufficient to separate the services for priority 
businesses. 

30 
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One trend is to simplify the infrastructure by running all kinds of applications and 
support all kinds of customers, with various network service demands, in the 
same logical IP network i.e. the Internet. This means that IP becomes the unifying 
communication technology i.e., the network layer. Consequently the environment 
5 in which IP must operate becomes more heterogeneous in the following aspects: 
the application heterogeneity in IP networks is increasing, the link layer 
heterogeneity is increasing, including Asynchronous Transfer Mode (ATM), 
Multiprotocol Label Switching (MPLS), Local Area Network (LAN), Virtual LAN 
(VLAN), Wireless LAN (WLAN), Global Service Mobile (GSM), Universal Mobile 

10 Telephony System (UMTS), etc, the user community is becoming more 
heterogeneous in terms of service expectations and willingness to pay for the 
service e.g. professional users and home entertainment users, and the business 
range is becoming more diverse including a mixture of network providers and 
service providers that specialise on different overlay services and peer-to-peer 

1 5 applications . 

All these trends point towards the Internet becoming a ubiquitous multi-service 
network. Consequently, there are strong commercial reasons for service providers, 
network operators and equipment providers to offer unified solutions for ensured 
20 Quality-of-Service (QoS) in IP networks. 

There are several challenges in providing end-to-end services over an IP network 
spanning various kinds of link layer technologies: a) IP routers and link layer 
switching devices should be kept simple and not be burdened with additional 

25 processing or signalling functionality, b) The link layers may have a vast range of 
build-in functionality for service management that should be interfaced e.g., ATM 
and 3G wireless has plenty of functionality, while LAN and WLAN has very little, c) 
The services must be able to manage in a uniform way by the network operators, 
both at IP level and inside particular link-layer networks, d) The services must be 

30 transitively ensured in a hierarchy of business overlays as well as over a chain of 
peer providers co-operating to offer particular services. 
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The entity performing dynamic service management in a provisioned network is 
here called a Network Resource Manager (NRM) (other commonly used terms for 
this entity are bandwidth broker, bandwidth manager, network resource 
5 controller, network agent, etc.). This entity keeps track of available resources and 
performs admission control on incoming requests for resources from clients. To 
perform admission control the NRM stores a history of previously admitted 
resource reservations. The NRM manager takes decisions to admit new requests 
for resources based on the total amount of available resources, the amount 
10 currently reserved by previously reservations and the amount of resources 
requested. The resources may or may not be scheduled over time. 

There are specific requirements for resource management mechanisms. To provide 
service to end users, they must be aware of network resources and may schedule 

15 them for the committed service at any granularity e.g. for a port range, for 
aggregate traffic between a pair of subnets, etc. There are currently very few 
known specifications and implementations of NRMs. Only some of them handle 
reservations involving multiple domains, i.e. inter-domain reservations between 
peering network operators. These are described below. None of them handle the 

20 heterogeneous and hierarchical aspects of specific link-layers and overlay 
networks. 



In Olov Schelen, "Quality of Service Agents in the Internet", Doctoral Thesis, 
Department of Computer Science and Electrical Engineering, Division of Computer 

25 Communication, Lulea University of Technology, Lulea, 1998 an NRM is described 
that handles resource management on the IP-level, intra-domain and inter- 
domain, through peering. It includes IP topology awareness, admission control, 
resource scheduling over time and aggregation towards destination domains. It is 
a pure IP network layer solution that does not handle specific link layer solutions 

30 or hierarchies of service providers. 
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P. Pan, E. Hahne, and H. Schulzrinne have developed a protocol called Border 
Gateway Resource Protocol (BGRP). They aggregate reservations with the same 
destination in the border router in the source domain. This solution is focused on 
IP-level inter-domain resource management for IP network operators, running 
5 Border Gateway Protocol (BGP). 



The QBone Signaling workgroup has specified a protocol for inter-domain QoS 
signalling called SIBBS. The concept relies on signalling each reservation request 
hop by hop between instances of NRMs. End-to-end admission control is provided 
10 with some limited aggregation. In V. Sander et al, "End-to-End Provision of Policy 
Information for Network QoS", The University of Chicago, inter-domain 
reservations and signalling between different resource managers are discussed 
and two models of signalling is primarily discussed. 

There are a number of projects that have designed architectures for service 
management. One of these projects is Cadenus [1ST Cadenus: Creation and 
Deployment of End-User Services in Premium IP networks]. In the Cadenus model, 
disclosed in O. Dugeon, A.Diakonescu: "From SLA to SLS up to QoS control: The 
CADENUS Framework", WTC'2002, http://www.cadenus.org/papers, there are 
units for access mediation, service mediation, resource mediation, and network 
control. The Resource Mediation component resembles what is denoted as NRM in 
this specification. 



15 



20 



Drafts disclosed in IETF Next Step In Signaling (NSIS) working group: 
25 http://www.ietf.org are primarily focused on path-coupled signalling hop-by-hop 
between signalling aware routers. One proposal, named CASP, is claimed to 
provide also path-decoupled signalling that possibly could be used between 
instances of NRMs. 
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For RSVP-based signalling, which is router centric and stateful, there has been a 
proposal for a Subnet Bandwidth Manager (SBM) to handle resource management 
in one specific link layer technology known as 802.x LANs described in R. 
Yavatkar et al. "SBM (Subnet Bandwidth Manager): A Protocol for RSVP-based 
5 Admission Control over IEEE 802-style networks". IETF. RFC 2814. 

The technologies described above, except SBM and CADENUS , focus on resource 
management at the IP network layer only. All proposals are quite static in 
supporting hierarchical resource management for specific link-layers. In the case 
10 of Cadenus, there is a technology dependent Network Controller that can handle 
particular link-layer technologies. In the case of SBM, it acts as a black-box 
admission controller for RSVP like signalling to provide admission control inside a 
particular kind of link layer network. This provides a solution only for IEEE 802 
link layer technologies. 



Thus the proposed solutions provide either single level IP resource management or 
strict link-level resource management. This means that none of these solutions 
provide uniform resource management for the unifying communication technology 
that IP network layer has become i.e., including various applications and overlay 
20 networks as well as different link layer technologies. More specifically, the 
proposed solutions have the following drawbacks: 



■ They do not provide a general model for handling resources in hierarchies 
of link layer solutions, allowing some solutions to use internal support for 
resource management and providing other solutions with fall support for 
network resource management at particular sub-levels of IP. 



15 



25 



■ 



None of the proposed solutions provide uniform service management for 
hierarchies of customers and providers i.e., overlay network service 
providers, Virtual Private Networks (VPNs), Enterprises, etc. being 
customers to different networks operators. 
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■ Service management is complicated from an operator's point of view 
because separate tools/ views are needed to manage different link layer 
technologies. 

■ End-to-end services can not be provided effectively because the admission 
5 control architecture does not connect IP network layer resources and link 

layers specific resources seamlessly. 

■ No automated services through self management by customers can be 
offered since there is no unified solution for service invocation over the 
different protocol layers i.e., the IP network layer and underlying link 

10 layers. 

In addition to the above mentioned drawbacks, the proposed solutions have the 
following limitations: 

■ Network operators obtain little feedback on the booking levels, currently 
and over time, in networks and sub-networks since the proposed solutions 

15 do not support synchronized and unified scheduling of resources at both 

these layers. 

■ For link layer management, current solutions do no clearly separate the 
functions for sub-network control such as control of a domain with devices 
and functions for device control such as control of specific devices. 

20 Consequently, adding support for new devices is cumbersome since that 

may affect the functions for sub-network control. 



Summary of the invention 



25 In heterogeneous environment, providers in hierarchies at various business 

levels need to cooperate and ensure services between each other. Moreover, 
subnets inside the IP network are link-layer topologies that have various levels 
of built-in management functionality. To offer a uniform, consistent and 
seamless view for service management in such heterogeneous IP networks, 

30 there is a need for scalable solutions for dynamic resource management 



WO 2004/051944 



T/SE2003/001767 



7 

supporting various kinds of overlay networks and link-layer technologies. As 
mentioned above the prior art solutions provide either a single level IP resource 
management or strict link-level resource management, which implies that it is 
neither possible to have a uniform service management nor a general resource 
5 management for different layers. 

Thus, the object of the present invention is to provide a general resource 
management extending different protocol layers. 

10 The above stated object is achieved by means of a network according to claim 

1, a method according to claim 17 and a computer program product according 
to claims 34 and 35. 

Further embodiments of the present invention is set forth by the depending 
15 claims. 

The data network according to the present invention, comprising a first group 
of Network Resource Managers, NRMs, arranged to control the resources of the 
first network level and a second group of NRMs arranged to control the 

20 resources of the second network level, wherein the NRMs of the first group and 

second group comprise means for exchanging resource requests by using the 
first addressing scheme, and wherein the NRMs of the second group further 
comprise means for performing an address mapping between the first and 
second addressing schemes, makes it possible to provide a general resource 

25 management extending different protocol layers. 

The method according to the present invention, comprising the steps of 
controlling the resources of the first network level by a first group of Network 
Resource Managers, NRMs, and controlling the resources of the second 
30 network level by a second group of NRMs, exchanging resource requests 
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between NRMs of the first and second group by using the first addressing 
scheme, and performing an address mapping between the first and second 
addressing schemes, makes it possible to provide a general resource 
management extending different protocol layers. 

5 

Thus, the arrangements and method according to the present invention make 
it possible to provide feedback to network operators on booking levels, current 
and over time, in networks and sub-networks. This is enabled through 
synchronized and unified scheduling of resources at both these layers. The 
10 information may be provided in uniform graphs at all network levels. 



Furthermore, the arrangements and method enables automated services 
through self-management by customers by offering a unified solution for 
service invocation covering both the IP network layer and underlying link 
15 layers. Such a unified solution for service invocation considerably reduce the 

complexity in allowing customers to self-manage their network accesses, 
service providers to self-manage their booked resources, and network 
operators to effectively provide transport of data. 



20 An advantage with the present invention is that the proposed solution allows 

flexible extension of IP networks with new link-layer solutions and virtual 
service operators while still providing a unified model for management of 
services and resources across those of the IP and the link layers. The solution 
is applicable in individual network domains, over several link technologies, 

25 across several IP routing domains (autonomous systems), across several layers 

of service providers etc. 



30 



Brief description of the drawings 

Fig. 1 is a schematic illustration of the network architecture according to the 
present invention. 
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Fig. 2 is a flowchart of the method according to the present invention. 



5 Detailed description 

The present invention will now be described more fully hereinafter with 
reference to the accompanying drawings, in which preferred embodiments of 
the invention are shown. This invention may, however, be embodied in many 
different forms and should not be construed as limited to the embodiments set 
10 forth herein; rather these embodiments are provided so that this disclosure 

will be thorough and complete, and will fully convey the scope of the invention 
to those skilled in the art. In the drawings, like numbers refer to like elements. 

A data network, a method and a computer program product according to the 
15 present invention may be implemented in a conventional data network 

implemented by at least a first 104 and a second 108 logical network level. 

An example of such a conventional network is a multi-technology network 
where an operator provides an IP/MPLS backbone and several access networks 
20 based on various switched link layer technologies e.g., including an access 

network based on ATM switching, another access network based on Ethernet 
switching and a third based on WLAN technologies. Moreover, the network may 
comprise interconnectable routers, servers and other network elements known 
by a man skilled in the art. 

25 

In this application, a data network is defined as a switched network forwarding 
data units between network interfaces of network nodes using identifiers 
associated with the target circuit being setup through the network e.g., as in 
Asynchronous Transfer Mode (ATM networks and in Multiprotocol Label 
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Switching (MPLS) networks, or a datagram network forwarding data units 
between network interfaces of network nodes using global addresses enabling 
local next-hop decisions made by each node e.g., as in Internet Protocol (IP) 
networks. The data units may be of fixed size e.g., ATM cells or of variable size 
5 e.g., IP packets using their destination addresses for datagram forwarding or 

using MPLS tags for switching. 

The two levels mentioned above is a first 104 and second 108 network layer. In 
one embodiment of the present invention, the first network layer 104 is an IP 

10 layer and the second network layer 108 is a link layer. In another embodiment 

of the present invention, the first network layer is an IP layer 106 and the 
second network layer is a second IP layer or higher protocol layer, i.e. a 
protocol layer on top of the IP layer such as a transport protocol layer or an 
application protocol layer, used to control an overlay network 102. Thus, the 

15 overlay network may be implemented on a protocol level on top of the IP layer 

or on a second IP layer but using different addressing schemes from the first IP 
layer. When the overlay network is implemented on the second IP layer, the set 
of IP addresses of the overlay network is separated from the remaining IP 
address of the IP layer and when the overlay network is implemented on a 

20 protocol layer on top of the IP layer, separated sets of addresses are obtained 

automatically. The overlay network comprises a number of end-hosts, i.e. 
servers that may communicate end-to-end, e.g. peer-to-peer to offer a common 
service. There may be several levels of overlay networks which then results in a 
hierarchy of NRMs managing resources in these networks. 

25 

The data network, method and computer program product of the present 
invention require that the network comprises means for either implementing a 
single admission controlled forwarding class, or implementing forwarding 
classes differentiated or separated on packet or frame level where one or more 
30 traffic classes are subject to admission control. 



WO 2004/051944 



T/SE2003/001767 



11 

The data network according to the present invention illustrated in figure 1 is 
implemented by a first network level 104 having a first addressing scheme and 
at least a second network level 108 having a second addressing scheme. Each 
network level provides connectivity over at least one network domain e.g., a 
5 routing domain, a provider network containing a number of private routing 

domains, an overlay network, a link layer subnet, or a part of a link layer 
subnet. A first group of NRMs b-d is arranged to control the resources of the 
first network level 104 and a second group of NRMs e-g is arranged to control 
the resources of the second network level 108, wherein the NRMs of the first 
10 .group b-d and second group e-g comprise means for exchanging resource 

requests by using the first addressing scheme, and the NRMs of the second 
group e-g further comprise means for performing an address mapping between 
the first and second addressing schemes. 

15 Two network levels i.e. a first and a second level may also be implemented by 

using the same protocol layer e.g. IP. A group of NRMs is then arranged to 
control the resources of each of these levels. The addresses used at these levels 
will be of the same type e.g. IP addresses but without a fixed mapping between 
these sets of addresses. The NRMs of the second group comprises means for 

20 performing an address mapping between the first and second addressing sets. 

E.g., the second network level may be a VLAN i.e. an overlay network carrying 
traffic with non-public IP addresses over the first network level that may be an 
IP network using public IP addresses. 

25 The data network according to embodiments of the present invention 

comprises further: 

■ A third network level 102 having a third addressing scheme, the resources 
of said third protocol layer is controlled by a third group of NRMs a. The 
third group of NRMs a comprises means for exchanging resource requests 
30 with NRMs of the first network level using the first addressing scheme. The 

NRMs of the third group comprise in accordance with one embodiment of 
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the present invention means for performing a mapping between the third 
addressing scheme and the first addressing scheme. The third network level 
is, when the second network layer is a link protocol layer, according to one 
embodiment of the invention an IP layer or higher protocol layer, i.e. a 
5 protocol layer on top of the IP layer such as a transport protocol layer or an 

application protocol layer, used to control an overlay network. Thus, the 
overlay network may be implemented on a protocol level on top of the IP 
layer or on a second IP layer but using different addressing schemes from 
the first IP layer as mentioned above. In accordance with a further 
10 embodiment of the present invention, the third network layer is a link 

protocol layer provided that the second network layer is an overlay network. 

■ One single logically centralised Network Resource Manager (NRM) for each 
network, e.g. for each IP routing domain i.e. Autonomous System (AS), for 
each link layer subnet, or for each overlay network. NRMs at AS-level may 

15 inter-operate through peering in a distributed fashion. The single logically 

centralised NRM may be distributed or backed up over several physical 
servers. Moreover, the logically centralised NRM may be a super- or sub- 
NRM that are defined below. 

■ A hierarchy of sub-NRMs. A sub-NRM operates under one super-NRM and 
20 is responsible for a particular network sub-domain e.g., a network area of 

the super-domain. Those NRMs may have other sub-NRMs. A network area 
also known as routing area is a part of a routing domain where the topology 
is opaque to the rest of the domain. Note that a subnet-NRM always is a 
sub-NRM to a super-NRM, while a sub-NRM does not need to be a subnet- 
25 NRM. Also, there can be several levels of NRMs in a subnet, which means 

that a subnet-NRM can be a super-NRM to lower level subnet-NRMs (i.e., 
sub-NRMs to this super-NRM). 

■ A Network Controller (NC) or a hierarchy of NCs for controlling or probing 
particular network sub-domains e.g., network areas of a super-domain. The 

30 network controller is a slave of an NRM and they do not implement resource 

management such as admission control. Instead, the NC serves an NRM by 
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either probing a network domain for information or by injecting information 
into a domain. 

" One or many Device Controllers (DCs) for controlling particular network 
devices. DCs contain vendor specific interfaces and drivers. Each DC may 
5 interface with several devices of the same kind. 

It should be noted that the NCs and DCs are not required if the NRM is used only 
as a decision support system. I.e., when the NRM is not used to reserve resources 
in the network. However, clients e.g., applications or overlay networks register 
10 their network usage with the NRM e.g. to collect information needed to upgrade 
the network to meet demands of the clients. 

The entities in the architecture are related as directed graphs as shown in figure 
1. Note that peering between siblings at each layer may occur to solve certain 
15 problems efficiently (as in figure 1 between MRM b and h and between NRM d and 
i). This may be exemplified by two adjacent link layer networks that are 
interconnected through several links or network interfaces. The NRMs in these 
networks may then need to peer with each other to distribute the load between the 
multiple interconnections. 

20 

As stated above, the functionality of an NRM is characterised by resource 
management capabilities for a given network domain e.g., a routing domain, a 
provider network containing a number of private routing domains, an overlay 
network, a link layer subnet, or a part of a link layer subnet. The NRM comprises 

25 means for keeping track of available resources inside its domain, including 
topology link resources and service commitments. Moreover, it comprises means 
for performing admission control for its domain in order to provide services to 
customers /clients. The topology managed by an NRM in a virtual overlay network 
or in a VPN may contain some clouds of unknown "real" topology. The topology 

30 managed by an NRM may also have a real topology of routers or switches. Thus, 
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the NRM controls the real topology of routers or switches except in the overlay 
network case. According to the present invention, NRMs in real networks manage 
resources in IP level topologies and NRMs in subnets manage resources in link- 
layer subnet topologies. Note that there may be several levels of each kind of NRM 
5 managing the. respective layer. To denote the entities forming a parent-child 
relation, the terms super-NRM and sub-NRM are used in this specification. 



Consequently, the functionality of the NRMs is basically the same independently 
whether the NRM is managing the link layer, i.e. a subnet-NRM, or the IP layer in 

10 terms of capabilities for resource management in accordance with the present 
invention. The difference lies in their responsibilities and communication relations 
with other entities. The responsibility of a subnet-NRM is resource management 
including topology awareness and path- sensitive admission control for a specific 
subnet. A subnet, also denoted sub-network, is an IP network where all nodes can 

15 be reached directly with link layer, i.e. layer two, addressing/ switching. In the 
routing table of all IP-nodes in a subnet there is normally a subnet mask, IP- 
prefix, matching the IP addresses for all nodes in that subnet, indicating that IP- 
packets can be sent directly to those nodes using the link layer addressing. 

20 According to the present invention, the interface for making resource requests 
with an NRM is based on IP addresses independently of at which level the NRM is 
operating. By this, the present invention provides a uniform service management. 
A subnet-NRM managing a switched link layer topology using a different 
addressing scheme than the IP address is according to the present invention 

25 responsible for maintaining the mapping between a super-address and a sub- 
address that is associated with a super-address. A super- address may be an IP 
address and the sub-address may be a physical address for nodes in the subnet 
that are given a super-address e.g., edge nodes of the subnet such as a 
Broadband Remote Access Server (BRAS) in a Digital Subscriber Line (DSL) access 

30 network and internal nodes such as a Digital Subscriber Line Access Multiplexer 
(DSLAM) in a DSL network. This allows the super-NRM to request resources 
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through and in the domain of a sub-NRM by just indicating the nodes between 
which resources is requested using its own address scheme. 

According to one embodiment of the present invention, the sub-NRM is adapted to 
5 obtain the mapping between sub-addresses and super-addresses through NCs 
and DCs, respectively, which comprise means for probing devices such as 
Dynamic Host Configuration Protocol (DHCP) servers and Operational Support 
Systems (OSSes), or listening to signalling in establishing address mappings such 
as DHCP messages exchanged between a DHCP server and a client at a node in 
10 the subnet. The mapping between addresses can also be made by a super-NRM if 
it uses an addressing scheme different from IP. E.g., some overlay networks may 
use their own addressing schemes. Then, the super-NRM comprises means for 
obtaining mapping information similar to the means of the sub-NRMs for 
obtaining their mapping information. 

15 

Note that there may be cases when a sub-NRM manages a subnet or a network 
area that uses the same addressing scheme as its super-NRM. E.g., an overlay 
network may use the same addressing scheme as the network it uses to obtain 
connectivity between its nodes. 

20 

The implementation of any logically centralised NRM may be clustered or 
otherwise physically distributed according to embodiments of the present 
invention. 

25 Each NRM may interact with a number of clients that try to connect to it. Control 
of whether particular clients are allowed to connect is performed through 
authentication. Control of their privileges is ensured through policies. The clients 
may be other entities that like to request resources e.g., peering NRMs, systems 
such call managers for Voice over IP (VoIP), overlay networks, applications such as 

30 video conference systems, etc. In addition, the clients may be entities that provide 
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services that are vital to the operation of the NRM, such as sub-NRMs that provide 
resource management in a subnet, NCs that are prepared to provide information 
about the network managed by the NRM, etc. The entities that provide services to 
an NRM are once connected generally activated /controlled from that NRM. 

5 

A Network Controller (NCs) performs sub-tasks issued from one or more NRMs, 
typically implementing general purpose, i.e. vendor independent, functionality for 
probing and controlling particular areas of the network (e.g., an IP topology probe 
collecting a resource map through standard routing protocols and management 
10 information bases). According to one embodiment of the present invention, there is 
at least one NC in a domain of an NRM. The NC may be active, e.g. performing 
configurations, passive, e.g. just listening, or a mixture of both. NCs may process 
information in order to provide scalable and efficient communication with their 
NRM. 

15 

A Device Controller (DC), controlled by one or more NCs, is, in accordance with the 
present invention, controlling vendor specific node technologies. Thus, DCs 
implement vendor-specific drivers. There may be one or many DCs for each NC 
and each DC may control one or many physical nodes. 

20 

The DCs and the NCs may thus in accordance with one embodiment of the 
present invention be located in the IP and/ or in the link layer and/ or in the 
overlay network. Accordingly, the DCs and NCs may hence comprise IP- and/ or 
link layer- and/ or overlay network functionality. 

25 

The entities NRM, NC and DC communicate using general-purpose protocols 
and/ or interfaces allowing functionality to be distributed over different 
devices /processes or to be co-located at one device/process. The protocols are 
typically implemented through a client server model with APIs providing a software 
30 interface e.g. shielding the protocol details. Each entity may act as both client and 
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server, depending on where in the architecture they reside. Thus, the NRMs, NCs 
and DCs are typically implemented in software by a computer program product 
running on standard hardware. 

5 Typically, but not mandatory, lower level entities inside an AS of a network 
provider register (upwards in fig 1) towards their super-NRM in a chain up to the 
AS-level NRM. A super-NRM may then use the services of selected sub-NRMs and 
NCs as if it was a client. Service providers and other customers e.g., enterprises 
that have their own overlay NRMs connect as clients (downwards in fig 1). Inside 
10 an AS, there is one logically centralised top-level network resource manager. At 
the inter-AS level, the NRMs communicate between each other according to a fully 
distributed model. 

Below, the interaction between entities is described on a conceptual level. 

15 According to the present invention, there may be one general protocol available for 
any entity/ customer requesting resources from an NRM. Customers may be end- 
hosts, application framework servers, other NRMs (peering-NRMs i.e. 
communicating NRMs on the same level, super-NRMs, etc). The present invention 
provides also support for both intra-domain requests and inter-domain requests, 

20 since the NRM handles resource requests between two addresses. In the intra- 
domain case, the NRM itself handles the request when both addresses are within 
the same domain. In the inter-domain case, the resources are reserved by 
communicating with a peer-NRM located in another NRM. 

25 Examples of typical parameters, e.g. exchanged, distinguishing are disclosed 
below. It should however be noted that other parameters may be used, which is 
obvious for a man skilled in the art. 



Examples of distinguishing parameters of the resource requests are: resources 
30 (e.g., bandwidth), source, destination addresses plus optional address masks, 
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optional duration (start time, stop time), and optional path specification (e.g. only 
for some trusted clients). 

The NC, that is arranged to act as a client to an NRM, comprises means for 
delivering detailed information, e.g. topology maps, traffic measurement 
information, alarms, etc. of the network domain that is controlled by the NRM. 
The NC may also comprise means for receiving detailed information on the traffic 
conditioner to be configured in the network domain. The data exchanged between 
an NC and an NRC may include: topology maps, traffic measurements, traffic 
conditioning information, etc. 

The DCs are in one embodiment, for efficiency reasons, co-located with NCs but 
the DCs may also be located separately as well. Interaction with DCs typically 
includes any kind of information that can be read or written from specific devices. 
15 Examples of information to be read are interface speeds and provisioning 
information, and examples of information to be written are information about 
traffic conditioners i.e., token bucket shapers. 



5 



10 



In the following, various roles for NRMs controlling a specific sub-network domain 
20 are explained. Some subnet domain uses technologies that have advanced support 
for resource management e.g., ATM networks. In this case the sub-NRM that 
handles such a resource aware sub-domain needs very little functionality. When 
admission requests are issued from a super-NRM, the sub-NRM simply translates 
the request (possibly through address mappings and other information obtained 
25 from an NC) to be executed by e.g. a built-in ATM resource manager. With this 
solution the ATM subnet remains a black box to the sub-NRM. Alternatively, the 
sub-NRM may maintain a topological database for the ATM subnet (by probing it) 
and provide resource management for it. 
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Certain subnet domains use technologies that have no internal support for 
resource management e.g., switched IEEE 802 networks. In this case it is 
advisable to have a sub-NRM that fully controls that resource un- aware sub- 
5 domain. That sub-NRM is arranged to use NCs and DCs located in the resource 
unaware domain to extract the topology of the subnet, perform traffic 
measurements etc. e.g. in order to provide adequate admission control. 

Some domains use technologies that support mixed topologies i.e., each routing 
topology provides separate routes through the network. In some cases there is no 
straight hierarchy between these topologies. Instead, they are inter-dependent. An 
example of this is an IP/ MPLS domain, where the basic topology may be 
determined through standard IP link-state routing protocols (e.g., OSPF, IS-IS) 
and is then used both for IP-based routing and for traffic engineered MPLS-Label 
Switched Paths (LSPs). Thus, both the IP and MPLS routing topology are based on 
the same basic topology of nodes and links (subnets). In this case, it is preferred 
to provide an NRM that handles resource management both by the IP and MPLS 
standard. In this case, at least one NC is responsible for IP routing topology 
awareness by using standard routing protocols and at least one NC is responsible 
for MPLS routing topology awareness by using DCs using MPLS MIBs and vendor 
specific command line interfaces. 

The solution according to the present invention solves the above stated problems 
by providing a uniform service management for hierarchies of providers and 
25 customers i.e., network operators, overlay service providers, VPNs, enterprises by 
having NRMs at all levels using one single addressing scheme, e.g. the IP address. 
Thus, the NRMs provide a uniform service interface towards applications and may 
offer resource management with uniform addressing at all protocol levels, e.g. the 
IP level and the link level. Furthermore, a uniform service management from the 
30 operators' point of view is provided, since the NRMs are used at all levels with the 
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uniform addressing. Thus, separate tools/ views for different subnet technologies 
are avoided. 



Providing a general model for handling resources in hierarchies of the link layer 
5 solutions by NRMs at all levels of the link layer where each sub-NRM provides 
resource management by using addresses of the super-domain. Each NRM may 
provide different functionality internally, ranging from providing simple mapping 
to sub-network resource management technology i.e., for sub-networks such as 
ATM and 3G wireless which have advanced resource management functionality 
10 built-in to full support for network resource management i.e., for sub-networks 
such as Ethernet that may not have any built-in functionality for resource 
management. In addition, end-to-end QoS is provided effectively because the data 
network according to the present invention connects the IP network layer 
resources and the link layer's specific resources seamlessly as described above. 

15 

The functions for network control and device control for link layer management 
are separated by using network controllers and device controllers. NCs control a 
network area as previously defined including many devices independent of the 
devices. DCs control individual devices using standard interfaces or vendor 
20 specific interfaces. There may be a specific DC for each kind of device such as 
routers, switches, traffic conditioning boxes, etc. 



The method according to the present invention is applicable in a data network 
implemented by a first network level having a first addressing scheme and at least 
25 a second network level having a second addressing scheme each network level 
provides connectivity over at least one network domain. The method illustrated in 
the flowchart in figure 2 comprises the steps of: 

20 1 . controlling the resources of the first network level by a first group of Network 
Resource Managers, NRMs, and 
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202. controlling the resources of the second network level by a second group of 
NRMs, 

203. exchanging resource requests between NRMs of the first and second group by 
using the first addressing scheme, and 

5 204. performing an address mapping between the first and second addressing 
schemes. 



As mentioned above, the functionality of the entities such as NRMs, NCs, and DCs 
used in the present invention may be implemented by a computer program 

10 product. The computer program product is directly loadable into the internal 
memory of a computer within a router or a server in the data network according to 
the present invention, comprising the software code portions for performing the 
steps of the method according to the present invention. The computer program 
product is further stored on a computer usable medium, comprising readable 

15 program for causing a computer, within a router or server in the data network 
according to the present invention, to control an execution of the steps of the 
method of the present invention. 



In the drawings and specification, there have been disclosed typical preferred 
20 embodiments of the invention and, although specific terms are employed, there 

are used in a generic and descriptive sense only and not for purposes of limitation, 
the scope of the invention being set forth in the following claims. 
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Claims 

1. Data network implemented by a first network level (104) having a first 
addressing scheme and at least a, second network level (108) having a 
second addressing scheme each network level provides connectivity over at 
least one network domain, the data network is characterised in that a first 
group of Network Resource Managers, NRMs, (b-d)) is arranged to control 
the resources of the first network level and a second group of NRMs (e-g) is 
arranged to control the resources of the second network level, wherein the 
NRMs of the first group (b-d) and second group (e-g) comprise means for 
exchanging resource requests by using the first addressing scheme, 
wherein the NRMs (e-g) of the second group further comprise means for 
performing an address mapping between the first and second addressing 
schemes. 

2. Data network according to claim 1, wherein the first network level is the 
Internet Protocol, IP, layer. 

3. Data network according to any of claims 1-2, wherein the second network 
level is a link protocol layer. 

4. Data network according to claim 2, wherein the second network layer is a 
second protocol layer controlling an overlay network on top of said IP layer. 

5. Data network according to claim 2, wherein the second network layer is a 
second IP layer controlling an overlay network on top of said IP layer. 

6. Data network according to any of claims 1-5, wherein it further comprises a 
third network level having a third addressing scheme, the resources of said 
third protocol layer is controlled by a third group of NRMs comprising 
means for exchanging resource requests with NRMs of the first network 
level using the first addressing scheme. 
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7. Data network according to any of claims 1-6, wherein the NRMs of the third 
group further comprise means for performing an address mapping between 
the first and third addressing schemes. 

8. Data network according to claim 6 when dependent on claim 3, wherein the 
third network layer is a third protocol layer controlling an overlay network 
on top of said IP layer. 

9. Data network according to claim 6 when dependent on claim 3, wherein the 
third network layer is a second IP layer controlling an overlay network on 
top of said IP layer. 

10. Data network according to claim 6 when dependent on claim 3, wherein the 
third network layer is a third protocol layer controlling an overlay network 
on top of said IP layer. 

11. Data network according to claim 6 when dependent on any of claims 4-5, 
wherein the third network layer is a link protocol layer. 

12. Data network according to any of claims 1-10, wherein the NRMs within at 
least one of said groups are arranged in a hierarchical structure arranged 
to communicate with each other. 

13. Data network according to any of claims 1-11, wherein each of the NRMs is 
a logically centralised unit in a network. 

14. Data network according to claim 12, wherein said logically centralised unit 
is distributed or backed up over several physical servers 

15. Data network according to any of claims 1-13, wherein the data network in 
at least one of the network levels comprises a Network Controller (NC) 
comprising means for receiving a request from an NRM and means for 
obtaining detailed information such as topology maps, traffic measurement 
information, alarms of the network domain that is controlled by said NRM 
in response to said request. 

16. Data network according to claim 14, wherein the data network in at least 
one of the network levels comprises a Device Controller (DC) comprising 
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means for receiving a request from the NC and means for controlling vendor 
specific node technologies in response to said request. 

17. Data network according to claim 15, wherein the DC is co-located with the 
NC in at least one of the network domains. 

18. Method in a data network implemented by a first network level having a 
first addressing scheme and at least a second network level having a second 
addressing scheme each network level provides connectivity over at least 
one network domain, the method is characterised in that it comprises the 
steps of: 

^controlling (201) the resources of the first network level by a first group of 
Network Resource Managers, NRMs, and 

-controlling (202) the resources of the second network level by a second 
group of NRMs, 

-exchanging (203) resource requests between NRMs of the first and second 
group by using the first addressing scheme, and 

. -performing (204) an address mapping between the first and second 
addressing schemes. 

19. Method according to claim 18, wherein the first network level is the Internet 
Protocol, IP, layer. 

20. Method according to any of claims 19, wherein the second network level is a 
link protocol layer. 

21. Method according to claim 19, wherein the second network layer is a 
second IP layer controlling an overlay network on top of said IP layer. 

22. Method according to claim 19, wherein the second network layer is a 
second protocol layer controlling an overlay network on top of the IP layer. 

23. Method according to any of claims 18-22, wherein the data network further 
comprises a third network level having a third addressing scheme and the 
method comprises the further step of: 
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-controlling the resources of said third protocol layer by a third group of 
NRMs and 

-exchanging resource requests between any of the NRMs of the first and 
second network level using the first addressing scheme. 

5 24. Method according to any of claims 18-23, wherein it further comprises the 

step of: performing an address mapping between the first and third 
addressing schemes. 

25. Method according to claim 24 when dependent on claim 19, wherein the 
third network layer is a third protocol layer controlling an overlay network 

10 on top of the IP layer. 

26. Method according to claim 24 when dependent on claim 19, wherein the 
third network layer is a second IP layer controlling an overlay network on 
top of said IP layer. 

27. Method according to claim 24 when dependent on any of claims 20-21, 
15 wherein the third network layer is a link protocol layer. 

28. Method according to any of claims 18-27, wherein the NRMs within at least 
one of said groups are arranged in a hierarchical structure arranged to 
communicate with each other. 

29. Method according to any of claims 18-28, wherein each of the NRMs is a 
20 logically centralised unit in a network. 

30. Method according to claim 29, wherein said logically centralised unit is 
distributed or backed up over several physical servers 

31. Method according to any of claims 18-30, wherein the data network in at 
least one of the network levels comprises a Network Controller (NC), 

25 wherein the method comprises the further steps of: 

-receiving by the NC a request from an NRM and 

-obtaining detailed information such as topology maps, traffic measurement 
information, alarms of the network domain that is controlled by said NRM 
in response to said request. 
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32. Method according to claim 31, wherein the data network in at least one of 
the network levels comprises a Device Controller (DC), wherein the method 
further comprises the step of: 

-receiving by the DC a request from the NC and 

5 -controlling vendor specific node technologies in response to said request. 

33. Method according to claim 32, wherein the DC is co-located with the NC in 
the at least one of the network domains. 

34. A computer program product directly loadable into the internal memory of a 
computer within a router or a server in a data network, comprising the 

10 software code portions for performing the steps of any of claims 18-33. 

35. A computer program product stored on a computer usable medium, 
comprising readable program for causing a computer, within a router or a 
server in a data network to control an execution of the steps of any of the 
claims 18-33. 
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